﻿// 10223. 「一本通 6.5 练习 1」Fibonacci.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;

/*
https://loj.ac/p/10223

题目描述
原题来自：POJ 3070

我们知道斐波那契数列 F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}。

求 F_n mod 10^4。

输入格式
多组数据，每组数据一行，一个整数 n。

输入以 -1 结束。

输出格式
对于每组数据，输出 F_n mod 10^4。

0
9
999999999
1000000000
-1

0
34
626
6875

数据范围与提示
对于全部数据，0<= n<= 10^9。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 